﻿// Heavy Transportation POJ - 1797.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://vjudge.net/problem/POJ-1797

背景介绍
雨果重型机械公司很高兴。在 Cargolifter 项目失败后，他现在可以拓展业务了。
但他需要一个聪明人告诉他，从客户建造巨型钢铁起重机的地方到需要起重机的地方，是否真的有一条所有街道都能承重的路。
幸运的是，他已经有了一张城市平面图，上面有所有的街道和桥梁，以及所有允许的重量。
不幸的是，他不知道如何找到最大承重能力，以便告诉他的客户起重机可能会有多重。但你肯定知道。

问题
给你一张城市平面图，图中描述了从 1 到 n 号十字路口之间的街道（有重量限制）。
你的任务是找出从 1 号十字路口（雨果的地方）到 n 号十字路口（客户的地方）可以运输的最大重量。
你可以假设至少有一条路径。所有街道都可以双向通行。
输入
第一行包含方案（城市计划）的数量。第一行给出每个城市的街道交叉口数量 n（1 <= n <= 1000）和街道数量 m。
接下来的 m 行包含三个整数，分别指定街道交叉的起点和终点，以及允许的最大权重，权重为正数且不大于 1000000。
每对交叉口之间最多只有一条街道。
输出
每个场景的输出都以包含 "场景 #i："的一行开始，其中 i 是场景的编号，从 1 开始。 然后打印一行，包含雨果可以运送给客户的最大允许重量。
以空行结束该方案的输出。
*/
int main()
{
    std::cout << "Hello World!\n";
}

 